#include<bits/stdc++.h>
using namespace std;
const int maxn=100005;
int a[maxn];
int v[maxn];
int n;
int ans=0x7f7f7f7f;
void dfs(int step){
    for(int i=1;i<=n;i++){
        if(a[i]<a[step]&&i!=step&&v[i]!=2){
            v[i]=2;
            v[step]=1;
            for(int j=1;j<=n;j++){
                if(j==step) continue;
                if(v[j]==0) dfs(j);
            }
            v[i]=0;
            v[step]=0;
        }
        for(int j=step+1;j<=n;j++){
            if(v[j]==0) dfs(j);
        }
        if(step==n){
            int cnt1=0;
            for(int i=1;i<=n;i++){
                if(v[i]==1||v[i]==0) cnt1++;
            }
            ans=min(ans,cnt1);
            return ;
        }
    }
}
int main()
{
 freopen("duel.in","r",stdin);
 freopen("duel.out","w",stdout);
    memset(v,0,sizeof(0));
    ios::sync_with_stdio(0);
    cin.tie();
    cout.tie();
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    dfs(1);
    cout<<ans<<endl;
    return 0;
}
